контекстно-свободный - translation to English
Diclib.com
ChatGPT AI Dictionary
Enter a word or phrase in any language 👆
Language:

Translation and analysis of words by ChatGPT artificial intelligence

On this page you can get a detailed analysis of a word or phrase, produced by the best artificial intelligence technology to date:

  • how the word is used
  • frequency of use
  • it is used more often in oral or written speech
  • word translation options
  • usage examples (several phrases with translation)
  • etymology

контекстно-свободный - translation to English

КС-грамматика; Бесконтекстная грамматика; Контекстно-свободный язык; Контекстно-независимая грамматика; LL-грамматика; Контекстно-свободные грамматики

контекстно-свободный      
adj.
context-free
свободный         
СТРАНИЦА ЗНАЧЕНИЙ В ПРОЕКТЕ ВИКИМЕДИА
Свободный (эсминец); Свободный (Ростовская область)
adj.
free; свободный член, constant term (of a polynomial)
свободный         
СТРАНИЦА ЗНАЧЕНИЙ В ПРОЕКТЕ ВИКИМЕДИА
Свободный (эсминец); Свободный (Ростовская область)

Definition

Алексеевен

Wikipedia

Контекстно-свободная грамматика

Контекстно-свободная грамматика (КС-грамматика, бесконтекстная грамматика) — частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами (объектами, обозначающими какую-либо сущность языка (например: формула, арифметическое выражение, команда) и не имеющими конкретного символьного значения). Смысл термина «контекстно-свободная» заключается в том, что есть возможность применить продукцию к нетерминалу, причём независимо от контекста этого нетерминала (в отличие от общего случая неограниченной грамматики Хомского).

Язык, который может быть задан КС-грамматикой, называется контекстно-свободным языком или КС-языком.

По сути КС-грамматика — другая форма БНФ.

What is the English for контекстно-свободный? Translation of &#39контекстно-свободный&#39 to English